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Starting with the observation that some fully packed loop models on random surfaces can be mapped 
to random edge-colored graphs, we show that the expansion in the number of loops is organized 
like the 1/A'^ expansion of rank-three tensor models. In particular, configurations which maximize 
the number of loops are precisely the melonic graphs of tensor models and a scaling limit which 
projects onto the melonic sector is found. This also shows that some three-dimensional topologies 
- - - can be obtained from discrete surfaces dressed with loops. We generalize this approach to higher- 

v^ , rank tensor models, for random tensors of size N"^"^ x tN^ with /3 between and 1. They generate 

loops with fugacity tN^ on triangulations in dimension d — 1 and we show that the 1/A'^ expansion 
is /3-dependent. 



o 

(N 

Ph. 
< 

in 



o 



X 



Keywords: Random matrices, fully packed loop models, random tensors, 1/N expansion 



INTRODUCTION 



Matrix models have been very useful to generate and study random geometries in two dimensions. At large matrix 

size N, the 1/N expansion is a topological expansion, labeled by the genus of the random discrete surfaces. In the 

Oj, large A'^ limit, only planar maps on the sphere survive. These maps encode discrete geometries of fluctuating surfaces, 

O ' making them very important in physics. A famous application is two-dimensional gravity coupled to conformal matter 

i-G ' (central charge c < 1) [l|. 

Tensor models allow to extend those ideas to random geometries with more than two dimensions [2tJ|- Their 

, , Feynman expansion is a sum over discretized (pseudo-)manifolds in dimension d and it possesses a 1/A'^ expansion 

^ . [a, |6[. A continuum limit exists, first found in [7[, which can be coupled to (non- unitary) critical matter (8|,|9|, leading 

04 ' to different universality classes. Tensor models provide us for the first time with an analytical tool to control random 

in , discrete geometries. 

The dominant triangulations of tensor models at large N are known as melonic triangulations [y, ITJ, w hich have 

a specific, highly curved, geometry. They have been recently matched to random branched polymers [lO|, meaning 

xl ■ that the continuous geometry is that of the continuous random tree. Probing more interesting random geometries, 

beyond the melonic sector, therefore requires new scaling limits. This is the direction proposed in |ll| . with new 1/N 

expansions that retain more than melonic geometries at large N. 

All known 1/iV expansions in tensor models rely on the degree of the Feynman graphs dual to the triangulations. 

It was originally introduced in [12| to exhibit a 1/iV expansion for tensor models for the first time. The degree was 

defined as a sum of genera of ribbon sub-graphs. It controls the balance between the number of faces and the numbers 

of vertices and reduces to the genus in two dimensions. In particular, melonic graphs are the ones which maximize 

C^ ■ the number of faces at fixed number of vertices Q • 

To control tensor models beyond the melonic sector, it is therefore crucial to get a better picture of the degree, in 
particular combinatorially speaking. It turns out that (a subset of) Feynman graphs appearing in tensor models are 
similar to the random surfaces of matrix models with additional lines and faces. In this paper, we interpret them as 
random surfaces decorated with loops. Loop models are particularly interesting as it turns out that many statistical 
physics models can be formulated as loop gases. A famous loop model is the 0(n) model [IjI- Recently, it has been 
shown that loop models on random surfaces display in the continuum a geometry which is different from the Brownian 
sphere, coming from so-called gaskets [14| . 
In this paper we obtain the following results. 

• We find a family of loop models on random surfaces which maps to a set of colored graphs, such that the number 
of loops of a configuration can be calculated in terms of the surface genus, the number of lines and vertices, 
and the degree of a corresponding 4-colored Feynman graph and the genera of ribbon vertices dressed with loop 
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patterns. As a corollary, mclonic graphs (which also are planar) are the ones which maximize the number of 
loops. 

• These models can be formulated as matrix models, with r matrices, which generalize the 0(r) model [13 . We 
show that the degree organizes the 1/r expansion. Furthermore, we find a large r, large N limit which projects 
the matrix model onto its melonic sector. This actually turns the matrix model into a tensor model, with t ^ N 
and provides the large t limit of the 0(t) model. 



• 



As a corollary, summing families of colored graphs of different degrees, with a fixed value of the genus of particular 
ribbon sub-graphs amounts to counting fully packed loop configurations on a random surface of fixed genus. 



This is the first time this is realized and it extends the ideas of 



15[ to more complicated models. 
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Then we generalize our analysis to tensor models, in particular for tensors of size N x ■ ■ ■ x N x N^ with 
(3 G [0, 1]. This completes the new 1/iV expansions for 'rectangular' tensors of [ll| (tensors with indices that 
have different ranges), and /3 allows to interpolate the 1/A^ expansion of rank {d — 1) tensor models with the 
1/A'^ expansion of rank d tensors. For all non-zero /3, the large N limit is that of the rank d model. However, 
the sub- leading orders typically depend on /3. 

The exact solutions of the 0(t) model have been obtained in [la| for r G [—2, 2]. For r > 2, critical behaviors were 
then found in jl7| with string susceptibility exponent 7 = 1/2. This actually is the universality class of the random 
melonic graphs which we find to be dominating the large r limit. The authors of [17[ also conjectured the existence of 
higher order critical points, which are now known for melonic graphs [6|, with critical exponents 7^ = 1 — 1/m. Our 
work therefore connects tensor models to the vast world of loop models on random surfaces (see for example |18l.ll9|). 

The organization is as follows. In the Section U we present the relevant family of matrix models and map their 
Feynman expansions to Feynman graphs of rank 3 tensor models. This leads to our counting of loops on random 
surfaces in term of the degree of these Feynman graphs. We also show how to interpolate between the 1/N expansion 
of matrix models and that of tensor models. The Section |ll] is then devoted to generalizing such an interpolation to 
various 1/A^ expansions of tensor models, in particular to tensors of size N'^~^ x tN^ . 

I. THE DEGREE EXPANSION IN COMPLETELY PACKED LOOP MODELS ON RANDOM 

SURFACES 

A. Loop model on random surfaces 

Matrix models are known to generate discretized random 2D surfaces. Each term of the action has the form 
tr{AA^)'^ and creates ribbon vertices of degree 2n. A matrix model generates random surfaces through the Wick 
theorem which connects these ribbon vertices together via ribbon lines. Following Kostov [l3|, the random surfaces 
can be decorated with loops (see also [20] for a recipe to build matrix models which generate various decorated random 
surfaces): let {Ai,Al, i = 1, . . . , r} be a set of decorated matrices, and rewrite the terms tilAA^y^ with various matrix 
labelings. We allow terms of the form 



K 



.A{A^,Al})^ Y^ tr(A„,4^A„,A^^ ■••A„„4j[]5„,,^„,,,, (1) 



/9l,..,/3„ 



where cr is a permutation of {1, . . . ,n} (there are obviously redundancies in this parametrization). Such terms can be 
interpreted as n lines meeting, and possibly crossing, at a 2n-valent ribbon vertex. The incoming line in position k 
(corresponding to Aa^) crosses the vertex and go out in position a(fc) (corresponding to Aj^, ). This is pictured in 
the Figured! 

In this model, the most general action reads 

r 

s{{a,aI})^J2^tA,aI+J2 v^A{A^,Al}), (2) 

where the sums typically run over a finite set of terms only. In the Feynman expansion, propagators connect ribbon 
vertices so as to form random (orientable) surfaces, as usual in matrix models. Moreover, each half-line of a ribbon 
vertex carries a (incoming or outgoing) line with index i = 1, . . . , r, and these half- lines are connected by propagators 




(a)Intcrprctation as crossing loops on the 

ribbon vertex generated by the term 

tr AaAj^AfjA^A^Af^AcA^ 




(b)Interprctation as non-crossing loops of the 
term tr AaAlAtAlAcAlAaAl^ 



Figure 1. Interpretation in terms of loops on ribbon vertices of the labeled matrix model. The loops are naturally oriented 
from Ac towards At. 



to create loops. Each propagator between two vertices identifies their label i = 1, . . . ,t. As a result, there is a free 
sum per loop, giving rise to a factor r, hence a factor r^ for the whole ribbon graph, L being its number of loops. 
The free energy of the model admit the following expansion. 



F = N^f 
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^^2-2,iG)yE-V^L^ (3) 

s{G) 



where s{G) is a symmetry factor, E is the number of edges, V of vertices, F of faces and L of loops. The 1/A^ 
expansion of the free energy is, as usual, the genus expansion, where the genus g is 



2 - 25(G) = F - S + y. 
It is worth noting that two kinds of configurations may happen: 



(4) 



• CPL configurations, where all loops are self and mutually avoiding. The name 'CPL' comes from the Completely 
Packed Loop model. In what follows, we will see that these CPL configurations have a dominant role, 

• Configurations with crossings, where at least one loop crosses itself or another loop. 

Following this distinction, we will call CPL vertices those where there is no loop crossing, like for instance the vertex 



on figure 1(b) It is clear that they correspond to all possible planar pairings, up to rotation and reficction. 



B. Mapping to colored graphs and the degree expansion of tensor models 

We will map the Feynman graphs of our matrix model to a family of line-colored graphs which we now introduce. 



1. Colored graphs and their degree 

Definition 1 A A- colored graph is a bipartite graph (say, with black and white vertices) where each line carries a 
color from the set {1, . . . , A} and such that the vertices are A-valent and the lines meeting at a vertex all have distinct 
colors. 

Some graphs are given in the Figure [5] If 2p denotes the number of vertices in such a graph, the total number of 
lines is Ap, and the number of lines of a given color is simply p. Furthermore, coloring gives an additional structure, 
which provides in particular a natural notion of faces. A face with colors a,b £ {1, . . . , A} is a closed path with 
alternating colors a and 6. The total number of faces of a graph G is F{G) ~ J2a<b^ab; where Fab is the number of 
faces with colors a, b. 
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Figure 2. Graphs on six vertices with 3 colors. 
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Figure 3. This is a (3 + l)-colored graphs, obtained by connecting bubbles (in solid lines) via propagators (dashed lines, with 
the color 0). 



Definition 2 Let A > 3 be an integer, G be a connected, A- colored graph with 2p vertices (hence Ap lines) and a be 
a cycle on {1, ... , A}. The jacket J associated to a is the connected ribbon graph which contains all the faces of colors 
(cr'(l), cr'+^(l)) for g = 0, . . . , A — 1 in G. Therefore the number of faces in J is given by /,/ = 2 — 2gj + Ap — 2p, 
where gj is the genus of J . We define the degree oj{G) gN of G as the sum of the genera of the jackets. 

One gets an (over-)counting of faces by summing the formulas of the genus over all jackets, leading to the following 
theorem. 

Theorem 1 Let G be a A-colored graph with 2p vertices. The number of faces and vertices are related to the degree 
as follows, 



(A-l)(A-2) 
r p = A — 1 — 



(A -2) 



■c.(G). 



(5) 



For a 3-colored graph, 2 — 2cj(G) =F — p = F — 'ip + 2p, where 3p is the total number of lines. Therefore the 
degree then reduces to the well-known formula of the genus. The degree was introduced for 4-colored graphs in jl2 |. 
and generalized in [5| . 

The colored graphs generated by a model of a single random tensor of rank d, Ta^-.-aai &re obtained from the 
following Feynman rules. A bubble is a connected rf-colored graph, with colors l,...,d, like in the Figure [2] It 
generalizes the notion of ribbon vertex used in two dimensions [6[ . Propagators then create lines which connect black 
vertices to white vertices. We assign the color to these lines. Each vertex thus receives a line of color in addition 
to the d other lines of its bubble. Therefore the Feynman graphs are (d + l)-colored graphs with colors {0, . . . ,(i} 
built by gluing some bubbles, as in the Figure |31 

Bubbles are colored graphs and therefore have a degree. Applying the degree formula ([5]) to a Feynman graph G 
with d + 1 colors and to all its bubbles {Bp\, it comes 



Y^Foa~{d-\){p-b) = d-2 



o=l 



[d-l) 



■u{G) 



{d~2)l 



E^(^p) 



(6) 



The quantity into square brackets is a positive integer, which is zero if and only if uj{Bp) 
with ijj{G) = 0. 



for each bubble together 






Figure 4. On the left is a 3-dipole, with color 4 on the external lines. A 2-point (i.e. with two open lines) melonic graph with 4 
colors is represented on the right. It is built by recursive insertions of 3-dipoles. A closed graph can be obtained by connecting 
the two open lines of color 3. 

The large N limit of tensor models is dominated by graphs which maximize the number of faces at fixed number 
of vertices and bubbles. They are therefore the graphs whose degrees vanish as well as the degrees of their bubbles. 
These bubbles and Feynman graphs are called melonic. 

Definition 3 A closed melonic graph with A colors is built by recursive insertions of {A — l)-dipoles, i.e. two vertices 
connected by A — 1 lines inserted on any line, starting from the closed graph on two vertices. The (A — l)-dipole is 
represented in the FigureYA as well as a melonic graph. 

Theorem 2 The colored graphs of degree w = are the melonic graphs. 

This theorem was proved in |7|. 

We say that a melonic graph has melons only on the colors ai, . . . , Ofc if it can be constructed by dipole insertions 
on lines of colors ai, . . . ,ak only. 

2. The mapping 

There is a straightforward mapping between the ribbon vertices of the matrix model and bubbles with 3 colors, as 
shown in the Figure [S] One draws an (unknotted) circle around the ribbon vertex, such that the intersections between 
the circle and the loop lines (labeled 1, . . . , r) give rise to the vertices of the bubble (say an outgoing line gives a white 
vertex, and an incoming line gives a black vertex). The segments on the circle are given alternating colors 1 and 2 
(there are two possible choices to do that, and it does not matter which one we choose for our purpose). The loop 
lines which cross the ribbon vertex are then given the color 3, and they indeed connect white to black bubble vertices. 
Notice that our ribbon vertices do not generate all 3-colored bubbles, but only those with a single face of colors (1, 2) 
(because they come from single trace invariants in the matrix model). 

Conversely, given a 3-colored bubble with a single face of colors (1, 2), one gets a unique ribbon vertex with loop 
lines. The ribbon vertex is determined by the face with colors (1, 2): there is one open ribbon line per vertex of the 
bubble. Each line of color 3 connects a black and a white bubble vertex and corresponds to an oriented loop line that 
crosses the ribbon vertex. 

Being 3-colored, the degree of these bubbles is the genus of the dual discrete surfaces, (jj{B) — g{B), and it is a 
measure of the amount of crossing of the loop lines at a given ribbon vertex. It is worth noting that the ribbon vertices 
used to build CPL configurations are exactly the bubbles which are melonic, with melonic insertions on the colors 1 
and 2 only. This set of bubbles has been studied in [21| where it is shown to be in one-to-one correspondence with 
non-crossing partitions of {1, ... ,p} up to rotations and reflections 

We can complete the correspondence to embed the Feynman graphs of our matrix models into the set of (3 -I- 1)- 
colored graphs with colors 0,1,2,3. The lines of the ribbon graphs are simply mapped to lines of color 0, and indeed 
connect black to white vertices. 

This allows to evaluate the number of faces, edges, vertices and loops of the matrix Feynman graphs in terms of 
faces, vertices and bubbles of the corresponding 4-colored graphs, as summarized in the Table ID 

Using this correspondence, the degree of a (3 + l)-colorcd graph, equation ((6)), reads 

F + L~2{E~V) = 3-LuiG) + 2Y,9{Bp), (7) 

p 

Since the genus of the ribbon graph fixes the number of faces at fixed number of edges and vertices, through equation 
(m, the number of loops L can be extracted as a function of the degree, of the genus of the subgraph of colors (0,1,2), 






Figure 5. The map from ribbon vertices with loop hnes to 3-colored bubbles. 



Loops model graphs 


4-colorod graphs 


Faces: F 


— )• 


Faces of colors (0,1), (0,2): Foi + F02 


Edges: E 


— >■ 


Vertexes: p 


Vertexes: V 


-^ 


Bubbles of color (1,2,3): 6 


Loops: L 


— ;■ 


Faces of colors (0,3): F03 



Table I. The correspondence between the characteristics of the random surfaces with loops and the characteristics of the 
corresponding colored graphs. 



the genera of the bubbles, and of the numbers of edges and vertices 

L = E-V+l + 2g{G) - lj{G) + 2^g{Bp). 



(8) 



This formula is the main outcom,e of our m,apping. To complete the loop counting, we prove that the quantity 
u){G) — 2j2pg{Bp) — 2g{G) > 0, and identify the configurations for which it vanishes. We use the obvious bound 
L < F, which together with ([8|) implies that 



;(G) - 2 J2 9{Bp) - 2g{G) > -1 + 2g{G). 



(9) 



This means that if g{G) > 1, then the left hand side is strictly positive. Only the case g{G) = remains. Then we 
find 



;(G)-2^.g(i?,) = ic.(G) + |MG)-3^.g(Bp)). 



(10) 



In addition to w(G) > as part of the Theorem[l] it can be proved that u > 3 ^ 9{Bp), which is a particular case of 
the Lemma 7 in [23. As a conclusion, it comes that the combination of the degree and genera aj(G)— 2 ^ g{Bp)—2g{G) 
is positive, and it vanishes only when tj(G) = g{Bp) = g{G) = 0. 

• This proves that the family of graphs which maximize the number of loops at fixed number of edges and vertices 
is the melonic family (in particular, they have melonic bubbles, i.e. GPL- like ribbon vertices), which correspond 
to a subset of CPL configurations. 

• We can also use the formula ^ to get a bound on the maximal degree of the colored graphs built from 3-colored 
bubbles with a single face of colors 1,2. Since L > 1, it comes (using the notation of colored graphs) 



;(G)<p-6 + 2.g(G) + 2^g(B, 



(11) 



Furthermore, it is possible to build a scaling limit which projects the loop model onto the melonic sector. Using 
the counting of loops, Equation ([5|), the Feynman expansion of our loop model writes 



N'f= E 



connected 
ribbon graphs 



2-2g(G) 



(,,,.-V ,3-..., _L.. 



(12) 



To project onto the melonic family, the Umit r ^' cxd is required. To ensure the limit is well-defined, we must scale A 
with T as follows: At = A, where A is kept finite. We also scale N with r, and for convenience set their ratio to 1, 
T ^ N. The rescaled free energy / = ^ = "^ then reads 



N^f = N^f^ J2 iV3-(G)Xi^-v 1 ^ (^3) 



4-colorcd 

connected graphs 



.(G)' 



It is finite in the large TV, large r limit, and its leading order in the 1/A'' expansion consists of melonic graphs. 
It is interesting to perform the rescaling directly in the matrix integral (and setting t to N everywhere), 

N 

iV^/ = - In / TT dA, dA] cxp ( -1^5({A„ 4^}) ) (14) 



'f = - iny n d^^ d4 cxp i^^—si{A, 4}) 



The factor N'^ in front of the action is exactly the standard scaling for a random tensor of rank-three and size N^. 
This is natural in this scaling limit, since there are t = N matrices, each of size N x N. 

3. The corresponding tensor model 

The reason why we could map the ribbon graphs with loops to colored graphs and find the scaling limit (|13p is 
that the matrix models we consider can be re- written in the general frame of tensor models defined in [g . We explain 
in this section how to write the matrix action ([2]) as a function of a random tensor. This can be done for any t, 
independent of N , i.e. for a tensor Ta^a^a^ with ai, a2 = 1, . . . , iV and as = 1, . . . , r. First we show how to associate an 
invariant polynomial over these tensor entries to any bubble. Then we give the relation between the random matrices 
and the random tensor, which will make clear that the tensor polynomials coincide with the matrix invariants defined 
in HI). 

For later purposes it is convenient to introduce the invariant polynomials associated to bubbles in the most generic 
case. Let Ta^-.-a^ be the entries of a tensor T, with ai = l,...,Ni for i = l,...,(i, and Tai-ad for its complex 
conjugate, and let i? be a bubble. To each white (respectively black) vertex of B we associate a T (respectively T). 
A line of color c G {1, . . . ,d} between a white vertex and a black vertex means that the indices in the position c of 
the corresponding T and T are identified and summed over. We can write the polynomial explicitly. Let W be the 
set of white vertices, B the set of black vertices and £ the set of edges. We identify an edge e (^ £ via the black vertex 
and the white vertex it connects and its color, e = (w, b, c) with w € W, b & B. Then the polynomial is 

BiT,T)^ll J2 n E ^«^■■^s^.^••.^ n ^^^.^ (15) 

feeWjJ',...,!^ let3j[,...j'^ e={w,b,c)e£ 

Such polynomials are invariant under the fundamental action of U(iVi) ® • • • ® \J{Nd), that is 

Ta,...a,^ Y. Ui'l---Uif,^n,...,,, (16) 

bi,...,ba 

where U^^' , . . . , U^'^' are d independent unitary matrices (of different sizes), and similarly for the complex conjugate 
T. Moreover, they generate the algebra of all invariants. 

Getting a tensor from our set of matrices {^i, Ajji^i....^^ is quite obvious, 

^aia2a3 — [Aa3)aia2 ' -^ 010203 = (,^03 j ojai ' ' ' 

Clearly, the matrix traces of ([T|), labeled by graphs like in the Figure [TJ are invariant polynomials in T and T 
corresponding to bubbles, via the map shown in the FigureEl The action ([2]) is thus a sum over invariant polynomials 
labeled by bubbles, and the quadratic part is obviously X^Li ti AiA] = J2ai,a2,a3 Ta^a^a^Ta^a^a^- 

Therefore, we get a tensor model whose free energy expansion is ^. This implies that if we could solve exactly the 
matrix models defined by the potentials ([T]), we would in fact get the exact solution of some rank-three tensor models, 
with tensors of size N x N x t (for which the 1/A^ expansion is organized according to the genus of subgraphs with 
colors 0,1,2 instead of the degree). We refer to the matrix model literature, in particular [13; [3 [iS 113 j fo^ ^hc state 
of the art on the 0(t) model (which depend crucially on the loop fugacity r). 





(a)Graph Gi with llj{Gi) = 4 
and g(Gi) = 1 



(b) Graph G2 with uj{G2) = 5 
and g(G2) = 



Figure 6. The graph Gi (on the left) dominates the graph G2 (on the right) as long as /3 < i They contribute to the same 
order when /3 = |, then for higher values of /3, G2 dominates. 



4- Intermediate scalings 

We have shown that the loop model on random surfaces is a matrix model which turns into a tensor model when 
the number of matrices scales as the size of the matrices. Yet, other choices of scalings might make sense and the 
question is then whether they bring new behaviors or not. To answer this question, we show that it is indeed possible 
to set T ~ N^ with (3 G [0, 1], or in other words to work with a random tensor of size N x N x N^ . 

The scaling in front of the action has to be N^^^ instead of iV in (|3]). The loop fugacity being N^ , a Feynman 
graph receives a factor A^^^. Therefore the exponent of A^ in a Feynman graph is 



F + I3L-{1+13){E~V). 



(18) 



This leads to the free energy 



^2+,3j ^ y^ j^l3{3^uiG)) + {i-l3){2-2g{G)) ^ 



E-V 
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siG)- 



(19) 



As expected it scales extensively, with the number of degrees of freedom N^^^ , so that / is finite at large A^. For 
/3 = 0, the standard scaling of matrix models is reproduced. As soon as /3 > 0, since both quantities /3w(G) and 
(1 — (3)g{G) arc positive, the large A^ limit projects onto graphs such that a;(G) = g{G) — 0. This defines the same 
large A^ limit as for /3 = 1. dominated by the CPL configurations which are melonic. 

Yet, while the leading order at large A^ is the same for all /3 > 0, the higher orders in the 1/A^ expansion depend 
on the value of /3: if two graphs Gi and G2 are such that g{Gi) < g{G2) and uj{Gi) > uj{G2), then, when /3 = 0, Gi 
contributes to a lower order than G2, as it has a lower genus, but when (3 reaches 1, the contribution of G2 dominates, 
for the degree of Gi is higher. Between these two situations, there is a value of /3, 



0</? = 



LuiGi) - UjiG2) 



2(5(^2) -5(Gi))+c^(Gi)-c^(G2) 



<1, 



(20) 



such that both graphs contribute at the same order. Such graphs do exist, an example is given in figure [6l 

Thus, if intermediate scalings with /3 > do not show any /3-dependence at leading order, higher orders do depend 
on f3. 

The single trace invariants of the matrix action correspond to polynomials associated to 3-colored bubbles with 
only one face of colors (1,2). It is also possible to introduce bubbles with more faces of colors (1,2), provided they 
are appropriately scaled in the action according to their number of faces (similarly, to define a matrix action with 
multi-trace invariants, i.e. disconnected loops, these terms must be re-scaled by 1/A^ to the number of traces). 



II. INTERPOLATING 1/iV EXPANSIONS IN TENSOR MODELS 
A. Tensor models for tensors of size N x ■ ■ ■ x N x N^ 

1. The standard scaling 

Bubbles and colored graphs are the ingredients to build random tensor models. To each bubble, an invariant 
polynomial in the tensor entries can be built, and the Feynman graphs of tensor models are precisely colored graphs 
built from the bubbles. We provide here a brief summary of their construction. 

Let / be a finite set, and {Bi]i,^i be a set of bubbles. We denote Bi{T, T) the corresponding invariant polynomials, 
for T a tensor of size A^''. The tensor action is 

S{T,T) = T-T + Y,UB,{T,T). (21) 



jG/ 



where T -T ~ Ti-^...i^Ti-^...ij is the quadratic part. 
The partition function Z and the free energy / are 



Z = e-^ ^ fdTdTexpf-^^^-—S{T,Tyj (22) 

The free energy admits the expansion onto connected graphs G. The Feynman rules require to connect the vertices 
of bubbles (which carry Ts and Ts) with lines corresponding to the bare covariancc. Giving these lines the fictitious 
color 0, the connected Feynman graphs are precisely {d + l)-colored graphs. Such a graph G is made of bi bubbles 
of type i £ I. Its total number of bubbles is 6 = X^ie/ ^ii i^^ number of vertices is 2p, and it contains i^oa faces with 
colors (0, a). The A^-dependence of the amplitude of such a graph comes with a factor N'^~^ per bubble, a factor 
]\[-{d--i) per line of color (there are p of them), and there is a free sum per face of colors (0, a) which brings a factor 
N. Thus the exponent of N in the amplitude of G is J^a ^Oa ^ {d — l)(p — b). Using the formula ^, the following 
expansion holds 

f= Y^ Nd-jj^c.(G)+jj^j:^^,bMBO J_ xP-b Y[(^-t,)''\ (23) 

connected zG/ 

{d + l)-colorcd graphs G 

As explained in [6|, a A-colored graph is dual to a triangulation of a (A — l)-dimensional pseudo- manifold. This 
is done by assigning a simplex of dimension A — 1 to each vertex, and for any line which connects two vertices, we 
glue the corresponding simplices along some of their faccfo Therefore the bubbles used in the action (PT|) are dual to 
simplices of dimension rf — 1. By taking the topological cone over the dual triangulation to a bubble, one creates a 
chunk of space in dimension d. As {d+ l)-colored graphs, the Feynman graphs of the expansion of the free energy are 
dual to triangulations of d-dimensional pseudo-manifolds. They are obtained from the chunks dual to the bubbles by 
gluing them along some faces (which correspond to the lines of color 0). 

2. Interpolating scaling 

Suppose that we have a tensor model which generates (d + l)-colored graphs, with bubbles which have a single 
connected component of colors 1 , . . . , d — 1 . In the expansion of the free energy, there is a single subgraph with colors 
0, 1, . . . , d— 1 for each Feynman graph. These sub-graphs are dual to triangulations of dimension d—1. The last index 
of the tensor, in position d, creates faces with colors 0, d. If it has a range a^ = 1, . . . , t. we can interpret those faces 
as loops on d-colored graphs (with colors 0,1 . . . ,d—l). The color d of each bubble corresponds to a portion of a loop 
which goes through the chunk dual to the bubble. Loops are then obtained when the chunks arc glued. Therefore 
the triangulations of dimension d generated by such a tensor model can be seen as triangulations in dimension d — 1 
decorated with loops. This is the extension of the correspondence exhibited in the Section H] 

Let G be a (d -|- l)-colored Feynman graph with 2p vertices, bi bubbles Bi, i £ I and b = X^ie/ ^i the total number 
of bubbles in G. Its degree uJd{G) counts the total number of faces with colors (0, a) for all a = l,...,d. The 



^ The gluing is unambiguous thanks to the coloring Q. 
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degree u!d-i{G) of the d-colored subgraph with colors 0, . . . , d — 1 counts the number of faces with colors (0, a) for 
a = 1, . . . ,d—l. Therefore, applying ([5]) to these two graphs, we can extract the number of faces Fq^, i.e. the number 
of loops on the triangulation dual to the subgraph with colors 0,1, . . . ,d — 1, 

Fod^p-b+l- ___^4G) + j^-^_ Yl b'^MB,) + ^^— 2)T^'^-i(^) - ^rf— 3)T E b^^d^liB^)■ (24) 

This is the generalization to arbitrary d of the counting of loops ^ at d = 3. Here ujd{Bi) is the degree of the bubble 
Bi and uid-i{Bi) the degree of its sub-bubble with colors 1, . . . ,d— 1. 

We consider a tensor with components Ta^-a^ with Oj = 1, . . . , A'^ for j = 1, . . . , d — 1 and ad of range tN^ for 
/3 G [0, 1]. We set the scaling in front of the action to iV'-^+zS instead of N'^~^ in ([2^ . For each Fcynman graph G, 
the exponent of N is 

d-l 



Y, Fo^ + pFod -{d + P- 2)(jp - b) 



of, o ^d{G) Y^ b^Ud{Bi) \ ( ujd-i{G) ^^ biUJd-i{Bi) \ 

For /? = 0, we obviously recover the scaling of the rank d — 1 tensor model, dominated at large N by graphs which 
are melonic on the colors Q,l, . . . ,d — 1, ujd-i{G) = uJd-i{Bi) = 0. In particular, the bubbles need not be melonic 
on all the colors in the sense that the lines of colors d can be placed in any possible way in the bubbles {Bi}. 
The only dependence of the amplitude on them is through t^°'' . But as soon as /3 > 0, the leading order requires 
Wd(G) = ujd{Bi) = too, which means that this restricts to the melonic {d + l)-colored graphs. Nevertheless, the 
higher orders may depend on /3, according to the balance between the degree of the subgraphs of colors (0, 1, . . . , d— 1) 
and (0, 1, ... , d), just like in the case d = 3 of the Section fl B 41 

B. Other scalings of tensor models 

1. Probing sv 



Other scalings have been proved to lead to a well-defined large N limit [Tl[ . The idea is to probe the colored graphs 
not in terms of their degree, but in terms of the degrees of subgraphs carrying different subsets of colors. For instance, 
for d > 5, we can split the set of colors {I,. . . ,d} into two subsets with at least two colors, Di = {1, . . . ,di} and 
D-z =■ {d\ + 1, . . . , d}, with 2 < di < d — 2. We can relate the degree of a (d + l)-colored graph G to the degree of the 
subgraph Gd^ with colors 0, 1, . . . , di and the degree of the subgraph Gj^^ with colors 0, di -|- 1, . . . , d, 

'^-^((d^-(^)-(d^|:^^-(^^ 

d di 

= II^"°-(^-l)(p-^) = £^oa-(di-l)(p-6)+ Y Foa-{d-di-l){p-b)-{p-b) (26) 

a— 1 a— 1 







Here -Bi,Di , ^i,D2 are the sub-bubbles of the bubble Bi with colors in F)\,Di- Therefore the difference between scaling 
with the degree of G and scaling with the degrees of the subgraphs is a term N~'-p~''\ Since the amplitude of graphs 
also displays a term A^^**, this suggests to scale A like N, X = NX with A finite. Consequently, the scaling in front of 
the action in ^ becomes N'^'^/X = N'^^'^/X. 

This provides the intuition of the new 1/N expansion presented in |11| . To be precise, it is however necessary 
to be more careful due to the fact that sub-bubbles and subgraphs might have several connected components while 
the bubbles and the graphs themselves are connected. This forces to re-scale some bubbles in the action to avoid 
unboundedness of the free energy, 

r _ Ts[d-'2 ( _ _\ 

[dTdT] exp ^ T-r + ^7V2-n(i3.,Bj-n(B,,z,3)^^^^(j.y)l (27) 
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where n{Bi^Oi 2) is the number of connected components of the subgraphs with colors in D1.2 of Bi. 

This process can be repeated to probe more than two types of subgraphs, as long as the corresponding subsets of 
colors contains at least two colors. 

This approach in fact enables to define tensor models for 'rectangular' tensors, of size N-^^ x • • • x N-^ ^ , where 

S;=i ^i = '^ 2ind Dj > 2 is the number of indices with range iV/, |11| . 

However a question left unanswered in [11| is what happens for a tensor which has a single index which scales 
independently of all the others. Indeed, if an index, say in position k, has range r, it creates in the Feynman graphs 
a factor r^"'' and the number of faces Fofc cannot be packed into a genus or a degree. We have actually solved this 
problem in the previous sections, interpreting the (d+ l)-colored graphs as triangulations in dimension d~\ decorated 
with loops. 

2. From random m,atrices to random tensors of size N^ x A*'^' 

The above scalings define tensor models with 'slices' of colors, each slice having a parameter A^,;. In [11|, the case 
where they all scale together at the same rate N was emphasized. Here we investigate the case where they do not 
have the same rate with N. For instance, we can interpolate between d = 2 (matrix model, or 2-colored bubbles) and 
d = A (4-colored bubbles) by taking a tensor of rank 4 and using the standard scaling on the matrix part (i.e. the 
colors (1,2)) and a scaling N^ on the colors (3,4), with /3 S [0, 1]. 

We consider 4-colored bubbles which have only one connected components on the colors 1,2 and on the colors 3,4 
(we can make sense of the model for arbitrary bubbles if we scale them in the action with a factor N'^~^l^~^^^~^-^^'^, 
using techniques developed in [il|). The scaling in front of the action has to be iV^+^. This way, the exponent of N 
for a (4 + l)-colored graph G in the Feynman expansion of the free energy is 

i^oi + F02 + /3(Fo3 + F04) - (1 + /3)(p -b) = {2- 2.goi2(G)) + /3 (2 - 2go34(G)) (28) 

For 13 — 0, this is obviously a standard one-matrix model, dominated by planar graphs at large N. As soon as /? > 0, 
the leading order graphs are those whose subgraphs with colors 0,1,2 and with colors 0,3,4 both have vanishing genus, 
just like in the case /3 = 1. But once again, the higher orders do depend on the actual value of f3. 

3. Interpolating scaling at fixed tensor size 

The 1/N expansions for rectangular tensors introduced in [ll| are all well-defined in the particular case of 'square' 
tensors, when a^ = 1, . . . , A^ for all indices. Therefore it should be possible to interpolate them, and investigate the 
intermediate regimes. 

For a rank 4 tensor of size NxNxNxN,we have at our disposal the standard scaling summed up in the Section 
(|II Al[) (with a factor N^ in front of the action), but also a scaling based on two color slices Di = {1, 2}, D2 = {3, 4} 
for which the Feynman graphs scale with the genera of the sub-graphs with colors 0, 1, 2 and those with colors 0, 3, 4 
(the factor in front of the action is N"^). 

The /^-dependent free energy is defined by 



/^ = -ln j[dTdT] exp-7V2+^ j T • T + ^ 7V'3(2-n(i3,,„j-«(s,,02)) i^. 5^(2^ y) j 



(29) 



To keep things simple, we are going to assume that the action is a superposition of bubble polynomials {Bi\i^i 
for bubbles which have a single face with colors (1,2) and a single face with colors (3,4) (i.e. a single connected 
component on the colors 1,2, n{Bi,Oi) = 1 and on the colors 3,4, n{Bi,02) ~ !)■ 

The Feynman expansion generates (4 + l)-colored graphs. Each face of colors (0,a), a ~ 1,2,3,4, brings a factor 
N , while an insertion of the bubble Bi brings N-^~^^ and a line of color {p of them) gives N~^^^^\ By writing the 
total number of faces as /3 J^a ^Oa + (1 — /3) J2a ^Oa, and writing 2 + /3 = 3f3 + 2(1 — /3), we see that the exponent of 
A^ in a (connected) Feynman graph reads 

^Fo,-(2 + /?)(p-5)==/?(^Fo,-3(p-5)J +(1-/?) ( ^Fq, - 2(p - 5) J , 

= /? M -- 2^^ + 25: l^j + (1 - /3)(2 - 2,oi2(G) + 2 - 2,go34(G)). 
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Here goi2 (resp. 5034) is the degree of the sub-graph Gdx with colors (0,1,2) (resp. Gd2 with colors (0,3,4)). For 
/3 = this coincides with the new 1/A^ expansion proposed in [Il|, and for (3 = 1 with the standard rank 4 tensor 
model scaling. For any /3 > 0, the leading order contributions are graphs with vanishing degree uj{G) = 0. Therefore 
only the case /3 = is not dominated by melonic graphs only (but by the larger set of graphs which are planar on 
0, 1, 2 and planar on 0, 3, 4). As usual, the higher orders do depend on /3. 

CONCLUSION 

In this paper we have shown that the degree which organizes the 1/A^ expansion of tensor models already appears 
in multi-matrix models. More precisely, the Equation ([5]) shows that the number of fully packed loops on a random 
surface at fixed number of edges and vertices is controlled by the genus of the surface, the degree of a 4-colored graph 
(which represents the random surface together with the loop configuration) , and the genera of ribbon graphs which 
correspond to ribbon vertices dressed with loop patterns. We hope that this result can be useful in the future, cither 
in loop models, or conversely to better understand higher degree graphs of tensor models in terms of loop models. 
Indeed, the degree of colored graphs, which controls the 1/N expansion of tensor models, is defined combinatorially 
and we think that relating it to the vast world of loop models, for which combinatorial methods have been developed 
for a long time, will prove fruitful. 

An outcome of our analysis is that summing 4-colored graphs of different degrees at fixed genus of the corresponding 
random surface (identified by the colors 0,1,2) amounts to summing loop configurations. Further, we have generalized 
this to arbitrary dimensions, showing that it is possible to define tensor models for tensors of size N x ■ ■ ■ x N x tN^ 
for d > 3 and /3 between and 1. This completes the new 1/A'^ expansions proposed in |ll| for rectangular tensors 
(that have size Ni for the index on position i) to the case where all indices but one scale the same way. Not only 
this is based on interpreting (a subset of) triangulations in dimension d as lower-dimensional triangulations decorated 
with loops, but this enables to control scaling limits where each loop receives a weight tN^ . For d = 3, it is therefore 
possible to project the loop models on random surfaces onto a melonic sector. For any d, the leading order only 
depends on whether /3 is zero or not. However, the higher orders of the 1/A'^ expansions arc sensitive to /?. 

The fact that the leading order behaviors we have found here for arbitrary /3 are always melonic graphs strengthens 
the observation of [il[ that it is very difficult to build scaling limits that are not melonic (in the language of probability, 
melonicity translates into a large N Gaussian behavior [ill . [2ll . [23j). Some new models which are non-Gaussian at 
large TV were found in [il|, but they typically do not create only spheres at leading order. Moreover, they are based 
on planar maps and may thus not lead to genuinely new continuum limits. 

Instead, our analysis suggests that going beyond the leading order (with the hope of a double-scaling limit) is an 
interesting road, since the models become /3-dependent for non-vanishing degrees. With the exception of [l^ there is 
no result concerning the next-to-leading orders of tensor models. Compared to [l^ (which also uses a matrix models), 
our models have more generic interactions, as those of jl5| correspond to the trivial permutation in ([1]) (for arbitrary 
d, they can be re- written as matrix traces, for a very rectangular matrix of size N'^^^ x N). Also worth- mentioning 
as something to be improved in the future is the fact that our approach relies on the genus of particular sub-graphs 
which are not color-symmetric. Nevertheless, this is a new indication that going beyond the leading order of tensor 
models (in a way that controls not only the next-to-leading order, but also higher orders) is certainly feasible. 

We hope that scaling limits as the ones we presented here, together with the interpretation of triangulations as 
lower-dimensional ones dressed with loops can be useful to further understand the combinatorics of triangulations in 
dimension 3 and more. Ideally, we expect a double-scaling limit to complete the melonic sector of tensor models with 
other triangulations of the d-sphere. However, the growth of the number of triangulations in arbitrary dimensions 
(except 2D) is far from being analytically controlled. This issue (the Gromov conjecture) is receiving more attention 
from the tensor model community |24| . We hope that our techniques can bring new insights. 
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